DISCRETE APPLIED MATHEMATICS 
Volume 82, Numbers 1-3, 2 March 1998 


Abstracted/Indexed in: ACM Computing Reviews, Cambridge Scientific 
Abstracts, Current Contents: Physical, Chemical & Earth Sciences, Engineering 
Index/Compendex, INSPEC Information Services, International Abstracts in 
Operations Research, Mathematical Reviews, PASCAL, Science Citation Index, 
Statistical Theory and Method Abstracts, Zentralblatt fur Mathematik. 


Contents 


Contributions 


N. Alon and A. Zaks 
T-choosability in graphs 


E. Angel and V. Zissimopoulos 
On the quality of local search for the quadratic assignment problem 


S. Anily, C.A. Glass and R. Hassin 
The scheduling of maintenance service 


A. Brandstadt, V.D. Chepoi and F.F. Dragan 
The algorithmic use of hypertree structure and maximum 
neighbourhood orderings 


B. Chen and M. Guignard 
Polyhedral analysis and decompositions for capacitated plant 
location-type problems 


W. Fernandez de la Vega and V. Zissimopoulos 
An approximation scheme for strip packing of rectangles with 
bounded dimensions 


J. Harrison, T. Brennan and S. Gapinski 
The Gergonne p-pile problem and the dynamics of the function 


x HL (x + n/p | 


M.A. Henning and H. Maharaj 
Some general aspects of the framing number of a digraph 


Z. Hu and Z. Liu 
A strongly polynomial algorithm for the inverse shortest 


arborescence problem 


M. Jerrum and G.B. Sorkin 
The Metropolis algorithm for graph bisection 


S. Litsyn, P. Solé and R. Struik 
On the covering radius of an unrestricted code as a function 
of the rate and dual distance 


W. Martin 
Fast equi-partitioning of rectangular domains using stripe 
decomposition 


C.Z. Ortiz, N. Maculan and J.L. Szwarcfiter 
Characterizing and edge-colouring split-indifference graphs 


15 


27 


43 


79 


93 


103 


115 


135 


155 


177 


193 


209 


| 
1 
4 
= 
i” 
| 


H.J. Shyr and S.S. Yu 
The single loop representations of regular languages 


N. Zhu and K. Broughan 
On aggregating two linear diophantine equations 


Notes 


J. Bang-Jensen, G. Gutin and A. Yeo 
Properly coloured Hamiltonian paths in edge-coloured complete 


graphs 


Z. Fuiredi 
On the double competition number 


A.V. Gerbessiotis 
A graph-theoretic result for a model of neural computation 


M. Klazar 
On trees and noncrossing partitions 


A. Shioura 
A constructive proof for the induction of M-convex functions 


through networks 


Author Index 


219 


231 


247 


251 


257 


263 


271 


279 


| 
| 
| 
| 


